/*
提交链接:https://leetcode.cn/problems/longest-increasing-subsequence/description/
 300. 最长递增子序列
 王顶成 2024/9/17
 */

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        int  len=nums.size();
        if(len<=1) return len;
        vector<int> a(len+1,1);
        int  k=0;
        for(int i=1;i<len;i++){
            for(int j=0;j<i;j++){
                if(nums[i]>nums[j])
                    a[i]=max(a[j]+1,a[i]);
            }
            if(a[i]>k) k=a[i];
        }
        return k;

    }
};